package exercises;

/**
 * @author zerorain
 **/
import java.util.*;
//进制转换  所有进制的转换， 主要是思路 先余后除 拼接后倒置。
public class ex8{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int m = sc.nextInt();
        int n = sc.nextInt();
        boolean flg = false;//代表不是负数
        String table = "0123456789ABCDEF";
        //需要动态存储，所以使用单进程下效率更高的StringBuilder
        StringBuilder str = new StringBuilder();
        if(m == 0){
            str.append(0);
        }
        if(m < 0) {
            m = -m;
            flg = true;
        }

        while(m != 0) {
            str.append(table.charAt(m%n));
            m = m/n;
        }
        if(flg) {
            str.append("-");
        }
        str.reverse();
        System.out.println(str);
    }
}